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(54) Image binarization apparatus and method 

(57) A binarization circuit comprises the function 
(S21 to S31) of comparing the density value of the tar- 
get pixel with the density value of surrounding pixels in 
the vicinity, the function (S21 to S31) of judging whether 
or not the target pixel is isolated from the surrounding 
pixels, and the function (S32 to S36) of detecting the 
density values of the target pixels which makes the tar- 
get pixels isolated by binarization process, the function 
(S32 to S36) of calculating out accumulated isolated 
pixels frequencies of each density value detected by the 
detecting function when the judging means and the 
detecting means finished each process of all the origi- 
nal image, and the function of determining a threshold 
value on the basis of the accumulated isolated pixels 
frequencies. 
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Description 



This invention relates to a method of and apparatus 
for binarizing images by which the density value of each 
pixel of a light-and-shade image is converted into two s 
separate values (e.g., 1 and 0) on the basis of a suitable 
threshold value. 

A binarizing process is the process of converting 
the density value of each point of a light-and-shade 
image into two separate values (e.g., 1 and 0). depend- io 
ing on whether the density value is larger or smaller 
than a suitable reference value. 

The binarizing method is needed, for example, for a 
mail processing apparatus that must process a tremen- 
dous amount of mail received every day in a limited 75 
time, when the apparatus reads the images on the mails 
and performs character recognition by sensing from the 
read-out images the areas in which address information 
is written. Namely, the binarizing process has the func- 
tion of cutting out the target one from the images on the 20 
mails or limiting an object to be cut out from the images 
on the mails. 

Furthermore, a mail processing apparatus that 
reads the addresses on the mails and on the basis of 
the reading results, sorts the mails by delivery zone is 2S 
required to read the address information on the mails 
reliably at high speeds. By binarizing the read-out 
Images on the mails at as early a stage as possible, the 
amount of processed images can be reduced and the 
processing speed be made faster. 30 

The study of binarization has been made for a long 
time. Some of the methods that have been proposed 
are the P-tile method, the mode method, and the discri- 
minant analysis method. Each of these methods cent- 
ers on how to determine a threshold value used to 35 
binarize an original image. 

The P-tile method is such that when the percentage 
of the entire original image taken up by the area of pic- 
tures including characters is already known, a binariza- 
tion threshold value is determined on condition that the 40 
features of the portions appearing as the pictures are 
fulfilled. 

The mode method is such that when there are two 
peaks corresponding to the background area and pic- 
ture area (including characters) on the original image in 45 
the density value histogram of the original image as 
shown in FIG. 10. the density value corresponding to 
the valley in the histogram is determined to be a binari- 
zation threshold value. 

The discriminant analysis method Is such that even so 
when the density histogram of the original Image has no 
clear valley, a density value considered to be a valley Is 
calculated by discriminant analysis in multivariate anal- 
ysis and determined to be a binarization threshold 
value. 55 

The P-tile method, mode method, and discriminant 
analysis method are a method of performing binariza- 
tion on the basis of the density histogram of the original 
image. 



With any of these binarization methods, when the 
boundary between the character area and the back- 
ground area is vague because the density value of the 
character area varies greatly due to, for example, the 
poorly printed state of the address characters on the 
mails where the character area is smaller than the back- 
ground area on the original image, it is difficult to deter- 
mine the optimum binarization threshold value because, 
for example, the peaks of the density value histogram of 
the character area are small. For this reason, thin hori- 
zontal strokes in Minchotai (a Japanese font) may be 
blurred or small character be crushed, causing the prob- 
lem of preventing correct character recognition. 

The object of the present invention is to provide a 
method of and apparatus for binarizing light-and-shade 
images which are capable of determining the optimum 
binarization threshold value for an original image and 
performing a highly accurate binarization process at 
high speeds. 

The present invention is classified into an edge 
binarization method and a noise binarization method, 
each of which has the following features. 

According to the present invention using an edge 
binarization method, there is provided an apparatus for 
binarizing images, comprising: means for computing a 
difference between densities of adjacent pixels of an 
original image and comparing the difference with a spe- 
cific value; means for detecting an edge area of the orig- 
inal image on the basis of the comparison result of the 
computing means; and means for determining a thresh- 
old value on the basis of a density distribution of pixels 
in the edge area; and means for binarizing the original 
Image on the basis of the threshold value. 

With the present invention, for example, the edge 
area near the outline of characters is first extracted. Fur- 
thermore, according to the idea that the optimum 
threshold value lies in the image densities In the edge 
area, for example, a differentiating process is performed 
on the image densities in the edge area and then an 
integrating process is performed with respect to density, 
thereby finding a major density value in the area and 
determining the density value to be a threshold value. 

By such processing, the processing method of the 
present invention focusing only on the edge area is 
capable of making a more accurate threshold judgment 
without being affected by unnecessary density Informa- 
tion such as background, even if the boundary between 
the character area and the background area in the den- 
sity value histogram is vague as in the poorly printed 
malls. 

According to a noise binarization method of the 
present invention, there is provided an apparatus for 
binarizing images, comprises: means for comparing 
density values of target pixels composed of n x m pixels 
(n and m are each an integer of 1 or more) of an original 
image with density values of a plurality of surrounding 
pixels in vicinities of the target pixels and outputting a 
comparison result; means for judging on the basis of the 
comparison result whether or not the target pixels are 



2 



BNSDCX;iD: <EP 0750272A2_I_> 



3 IV EP0 750 272A2 



isolated from the surrounding pixels; means for detect- 
ing the density values of the target pixels which makes 
the target pixels isolated by binarization process, when 
the judging means has judged that the target pixels are 
isolated; means for calculating out accumulated iso- 5 
lated pixels frequencies of each density value detected 
by the detecting means when the judging means and 
the detecting means finished each process of all the 
original image; means for determining a threshold value 
on the basis of the accumulated isolated pixels frequen- 10 
cies calculated by the calculating means; and means for 
binarizing the original image on the basis of the thresh- 
old value. 

With this configuration, a pixel having the highest 
density (lowest density) among the surrounding pixels is 
adjacent to the target pixel is detected, and the highest 
density value and the second highest (lowest) density 
are counted. Specifically, the density values which 
would make the target pixel isolated, are counted. In a 
word, density values between the highest (lowest) den- 20 
sity value and the second highest (lowest) density value 
should be detected through all of the original image. 
However actually, only the highest density value and 
the second highest density value are detected for sim- 
plification of calculation. The same processing is 25 
effected on all of the pixels having the highest (lowest) 
density value of the original image. After the process of 
all the original image, the calculating means calculates 
out the accumulated isolated pixels frequencies. The 
accumulated isolated pixels frequencies gives data indi- 30 
eating how frequently each density value produces iso- 
lated pixels at the binarization process. Therefore, on 
the basis of the accumulated isolated pixels frequen- 
cies, the determining means determines the density 
with the minimal frequency as most appropriate thresh- 35 
old density value. Accordingly, even when the entire 
density histogram has no feature, it is possible to deter- 
mine a suitable threshold value. 

This invention can be more fully understood from 
the following detailed description when taken in con- 40 
junction with the accompanying drawings, in which: 

FIG. 1 is a schematic block diagram of an optical 
character reading apparatus according to an 
embodiment of the present invention; 4S 
FIG. 2 is drawings to help explain an edge binariza- 
tion method; 

FIG. 3A shows a concrete example of the density 
distribution of the pixels in the edge area extracted 
from an original image; so 
FIG. 36 shows a binary image (Stained by the edge 
binarization method of the present invention; 
FIG. 4A is a flowchart to help explain a concrete 
processing procedure for the edge binarization 
method in the binarization circuit of FIG. 1 ; 55 
FIG. 4B is a table to help explain a differentiating 
process of the invention; 

FIG. 5 illustrates concretes examples of the shape 
of noise made up of the target pixel and its adjacent 



pixels; 

FIG. 6 is drawings to help explain the principle of a 
noise binarization method; 

FIG. 7 is drawings to help explain the noise binari- 
zation method in further detail; 
FIG. 8 is a flowchart to help explain a concrete 
processing procedure for the noise binarization 
method in the binarization circuit of FIG. 1 ; 
FIG. 9 is a diagram concretely showing the density 
distribution of isolated points caused as a result of 
performing the noise binarization process on the 
original image as shown in FIG. 8; and 
FIG. 10 is drawings to help explain a conventional 
binarization method. 

Hereinafter, referring to the accompanying draw- 
ings, an embodiment of the present invention will be 
explained. 

FIG. 1 schematically shows the configuration of an 
optical character reading apparatus 1 to which a binari- 
zation method according to an embodiment of the 
present invention is applied. The optical character read- 
ing apparatus 1 (hereinafter, referred to as the character 
reading apparatus 1) is used as. for example, a mail 
processing apparatus that reads the images on the 
mails and on the basis of the read-out images, recog- 
nizes the address characters, or as a bill reading appa- 
ratus that reads the characters filled in bills. 

After the image of an object Q to be read has been 
read optically, it is converted into an electric signal by a 
photoelectric conversion circuit 2 using, for example, a 
CCD sensor. The input image converted into an electric 
signal is processed by an image processing circuit 3. 
which performs a differentiating process on the input 
signal. On the basis of the process result, --a reading 
area sensing circuit 4 senses the reading target area, 
using labeling and projection techniques. 

TTie reading target area is the address entry area if 
the character reading apparatus 1 is used as a mail 
processing apparatus, or the information area for cus- 
tomer number or an amount of money if it is used as a 
bill reading apparatus. 

The image in the reading target area is binarized by 
a binarization circuit (an image binarization unit) 5. 

The binarizing process may involve the following: a 
case where a threshold value is determined for all of the 
input images, a case where a threshold value is deter- 
mined for the entire reading area, a case where a 
threshold value is determined for each character line, 
and a case where a threshold value is determined for 
each of smaller areas. When a binarizing threshold 
value is determined for wide areas, characters are liable 
to be blurred in one area and to be crushed in another 
area. Conversely, when the area to be binarized is too 
small, the area may not be binarized properly There- 
fore, it is desirable that the area to be binarized should 
be divided Into suitable pieces and the threshold proc- 
ess be performed for these divided pieces. 

The image binarized at the binarization circuit 5 is 
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separated by a character sensing and severing circuit 6 
into characters according to the labeling and projection 
information. The character sensing and severing circuit 
aiso integrates separated characters into one character 
or severs a contact character into separate characters. 5 
The characters thus separated are collated with charac- 
ter patterns in a character dictionary 8 at a recognition 
circuit 7, which obtains character candidates by classi- 
fying the separated characters into several categories 
most similar to them. /o 

A knowledge processing circuit 9 collates words 
with a knowledge dictionary 10 and constructs address 
information, for example. The knowledge dictionary 10 
is a dictionary for word collation with the object Q to be 
read. For example, when the character reading appara- is 
tus 1 is used as a mail processing apparatus, address 
information is stored in the knowledge dictionary. 

The reading result of the knowledge processing cir- 
cuit 9 is sent to a reading result processing circuit 1 1 . 
For exanple. if the character reading apparatus 1 is 20 
used as a mail processing apparatus, the reading result 
processing circuit performs the process of transporting 
the mails to the delivery zone slots provided by address. 
If the character reading apparatus 1 is used as a bill 
reading apparatus, the reading result processing circuit 25 
performs the process of displaying the reading result on 
a display or the like and storing it in files. 

The binarization method of the present invention is 
applied to the binarization circuit 5 of FIG. 1 . Hereinaf- 
ter, the binarization method will be explained. 30 

In the following explanation, it is assumed that each 
pixel of images is darker, the smaller its density value is, 
and that each pixel of images is lighter, the larger its 
density value is. 

First, a first binarization method will be explained. 35 
Hereinafter, the first binarization method is referred to 
as a binarization threshold determining method using 
the density distribution in the edge area or an edge 
binarization method. 

In the edge binarization method, when the differ- 40 
ence between the density values of two adjacent pixels 
has exceeded a threshold value in the input image, the 
pixels are determined to be an edge forming the bound- 
ary between two areas differing in light and shade. The 
same is done for all of the remaining pixels to extract the 45 
edge area. Then, the density distribution in the 
extracted edge area is obtained so as to interpolate 
between the density values of two pixels the difference 
of which has been computed in obtaining the edge. The 
density value that almost maximizes the value of the so 
density distribution is determined to be a binarization 
threshold. Namely, the edge binarization method is a 
binarization method based on the assumption that the 
optimum binarization threshold lies in the density values 
within the edge. ss 

The edge binarization method will be explained in 
further detail by reference to FIG. 2. 

In FIG. 2. it is assumed that in the original image A 
where light and shade Is less clear throughout the 



image, the density of the entire image is high (the aver- 
age density value is low), and the boundary between 
the character area and the background area is vague, 
the density value of a target pixel is 144, the density 
value of the pixel on the right of the target pixel is 232, 
and the density value of the pixel under the target pixel 
is 240. When the difference between the pixel on the 
right and the target pixel is computed using an x-dlrec- 
tion differential filter C2 with pixels on the left of tiie tar- 
get pixel in the x direction being of "-" and those on the 
right of the target pixel in the x direction being of "+". this 
gives: 

232- 144 = 88 (1) 

If the edge area threshold value is 30, the pixel will 
be determined to be in the edge area because the differ- 
ence of 88 obtained using equation (1) has exceeded 
the edge threshold value. 

The same operation is performed for the y direction 
of the original image A. That is, when the difference 
between the pixel under the target pixel and the target 
pixel is obtained using a y-direction differential filter C3 
with pixels over tiie target pixel in the y direction being 
of and pixels under the target pixel in the y direction 
being of tiiis gives: 

240-144 = 96 (2) 

The difference of 96 found using equation (2) is 
larger than the edge area threshold value, so that the 
pixel is determined to be in the edge area. 

As the target pixel is moved pixel by pixel, starting 
from, for example, the top left of the original image A, 
the operation is performed repeatedly for all of the pixels 
(specifically, all of the pixels excluding the rightmost line 
and tiie bottom tine), thereby extracting the edge area. 

The edge area tiireshold value is a suitable density 
value that can be the boundary between the picture 
area including characters and the background area on 
the original image A and is determined beforehand 
according to the state of the density distribution of tiie 
original image A. 

Next, the density distribution in the extracted edge 
area is found. Namely, to determine a binarization 
threshold value between the density values of two pixels 
the difference of which has been computed to obtain the 
edge, the density distribution is obtained so as to inter- 
polate between the density values of the two pixels. 

At this time, on the basis of the large and small rela- 
tionship between two adjacent pixels in tiie edge area, a 
differentiating process is performed to find a differential 
value that indicates the degree to which a binarization 
threshold value used In binarizing the original image A 
exists between the density values of the two adjacent 
pixels and that is for each density value in the density 
distribution of pixels in the edge area (the accumulation 
of values each representing the large and small rela- 
tionship of adjacent densities as 1 or -1). Thereafter, 
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these differential values are Integrated with respect to 
density over all of the density values in the edge area 
(the differential values are accumulated, starting from 
lower to higher densities) to obtain the density distribu- 
tion in the edge area. 5 

As a result, as shown in FIG. 3A. a histogram (the 
density distribution in the edge area) of the density val- 
ues of the pixels in the edge area extracted from the 
original image A is obtained. In the density distribution, 
the density value at which the distribution value is 10 
almost the largest is determined to be a binarization 
threshold value of ei . 

The method of finding the differential values for a 
density distribution (the accumulation of the values 
each representing the large and small relationship is 
between adjacent densities as 1 or -1) and then obtain- 
ing a density distribution has the effect of reducing the 
number of steps of calculation and thereby speeding up 
the processing. 

It goes without saying that a threshold value may be 20 
determined by another method, for instance, by a 
method of simply obtaining the peak of density in the 
edge area. 

Referring to FIGS. 4A and 4B. a concrete process- 
ing procedure for the edge binarization method in the 25 
binarization circuit 5 of FIG. 1 will be explained. 

The breadth of the inputted light-and-shade image 
(original image A) is determined to be W and Its length 
to be H. At step S1 to step S10. the target value is 
shifted one by one for each pixel value, starting from, for 30 
example, the top left. Then, the edge area is extracted 
and the density distribution in the extracted edge area Is 
differentiated (the values each representing the large 
and small relationship between adjacent densities as 1 
or -1 are accumulated as shown In FIG. 4B). 35 

A variable in the x direction is determined to be i 
and a variable in the y direction is determined to be j. 
Each pixel is represented as (i. j). 

At step SI to step S6, the target pixel (i, j) is set in 
sequence and all of the pixels from (0, 0) to (W-2, H-2) 4o 
excluding the rightmost line and the bottom line are 
checked so that the processes at step S7 and later may 
be performed. 

In the subsequent steps, the target pixel (i, j) set at 
step SI to step S4, pixel (i+1, j) adjacent to the target 45 
pixel in the x direction, and pixel (i, j+1) adjacent to the 
target pixel in the y direction are pixels to be processed. 

At step S7, as described above, the difference 
between these pixels and the target pixel is determined 
using the x<lirection differential filter 02 with pixels on so 
the left of the target pixel in the x direction being of 
and a pixel on the right of the target pixel in the x direc- 
tion being of "+". Then, the difference is compared with 
an edge area threshold a (e.g., 30). 

Specifically, it is assumed that the density value of ss 
the target pixel is f(i, j) and the density of the pixel on the 
left of the target pixel is f(l+1. j). When the difference 
|f(i+1 . j) - f(i. j)| is larger than the edge area threshold a, 
the pixel will be judged to be In the edge area and con- 
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trol will proceed to step S10. When the difference is 
smaller than the edge area threshold a. the pixel will be 
judged to be outside the edge area and control will skip 
step S1 0 and advance to step S9. 

At step S8, the differential value of each density 
value in the density distribution of the pixels in the edge 
area (the accumulation of the values each representing 
the large and small relationship between adjacent den- 
sities as 1 or -1 as shown in FIG. 4B) is found on the 
basis of the large and small relationship between two 
adjacent pixels in the x direction. 

First, if the differential value (the accumulation of 
the values each representing the large and small rela- 
tionship between adjacent densities as 1 or -1 ) at a den- 
sity value of K of a pixel in the edge area as shown in 
FIG. 48 is g(K), g(K) will be determined as follows. The 
density values of two pixels are compared with each 
other. The frequency "1" is added to the differential 
value at the minimum density value (the smaller density 
value). 

If the minimum one of the density values f(i, j) and 
f(l+1 , j) of two pixels is represented as min(f(i,j), f(i+l ,j)), 
because the frequency "1" is added to the differential 
value at the minimum density value, g(min(f(l,j), f(i+1 , 
j))) + 1 will be substituted into g(mln(f(l. j). f(l+1 . j)))V 

On the other hand, the density values of two pixels 
are compared with each other. The frequency "1 " is sub- 
tracted from the differential value at the maximum den- 
sity value (the larger density value). 

If the maximum one of the density values f(i. j) and 
f(i+1, j) of two pixels is represented as max(f(i,j). 
f(i+1 .j)), because the frequency "1 " is subtracted from 
the differential value at the maximum density value, 
g(max(f(l.j). f(i+1. j))) - 1 will be substituted- into 
g(max(f(l,j).f(l+1.j))). 

Specifically, In the case of the target pixel with a 
density value of 144 and the adjacent pixel with a den- 
sity value of 232 as shown in FIG. 2. because the fre- 
quency "1" Is added to the differential value g(l44) at 
the minimum density value. g(144) + 1 will be substi- 
tuted. Furthermore, because the frequency "1" is sub- 
tracted from the differential value g(232) at the 
maximum density value, g(232) - 1 will be substituted. 

Then, control proceeds to step 89. where as 
described above, the difference between these pixels 
and the target pixel Is determined using the y-direction 
differential filter C3 with pixels over the target pixel in the 
y direction being of and pixels under the target pixel 
in the y direction being of "+". Then, the difference Is 
compared with the edge area threshold a (e.g.. 30). 

Specifically, it is assumed that the density value of 
the target pixel is f(i, j) and the density of the pixel under 
the target pixel is f(i. j+1). When the difference |(f(i. j+1) 
- f(i. j)| is larger than the edge area threshold a, the pixel 
will be judged to be in the edge area and control will pro- 
ceed to step S9. When the difference is smaller than the 
edge area threshold a. the pixel will be judged to be out- 
side the edge area and control will be returned to step 
Si to step S4. 
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At step S10, the differential value of each density 
value in the density distribution of the pixels in the edge 
area (the accumulation of the values each representing 
the large and small relationship between adjacent den- 
sities as 1 or -1 as shown in FIG. 4B) is found on the 
basis of the large and small relationship between two 
adjacent pixels in the y direction as In the process at 
step S8. 

Specifically, in the case of the target pixel with a 
density value of 144 and the adjacent pixel with a den- 
sity value of 240 as shown in FIG. 2, because the fre- 
quency "1" is added to the differential value (the 
accumulation of the values each representing the large 
and small relationship between adjacent densities as 1 
or -1) of g(l44) at the minimum density value, g(144) + 
1 will be substituted. Furthermore, because the fre- 
quency "1 " is sukTtracted from the differential value of 
g(240) at the maximum density value. g(240) - 1 will be 
substituted. 

The processes at step SI to step S10 are per- 
formed on ail of the pixels excluding the right most line 
and bottom line of the original image A. 

Next, at step S1 1 to step Si 4, the differential values 
g(K) of the density distribution in the edge area obtained 
up to step S10 are integrated for all of the density values 
in the edge area to find the density distribution G(K) in 
the edge area. 

First, at step Si 1 , the initial value of the density dis- 
tribution G(K) in the edge area is determined. That is, 
the value of G(0) for the density value K = 0 is deter- 
mined to be g(0). 

At step S12 to step SI 5, as the density value K is 
incremented by 1 , the differential value g(K) is accumu- 
lated and integrated for all of the density values (K = 0 
to L where L = 255) in the edge area, thereby determin- 
ing the density distribution G(K). 

Specifically, the density distribution G(K) is com- 
puted using the following equations: 

G(0) = g(0) 

G(l) = G(0) + g(l) 

G(2) = G(l) + g(2) 



G(k) =^ G(K-l) + g(K) 



G(255) = G(254) + g(255) 



As a result of integrating the differential values for 



all of the density values in the edge area and obtaining 
the density distribution in the edge area, a histogram of 
density values in the edge area (the density distribution 
in the edge area) as shown in FIG. 3A is obtained, for 

5 example. 

From the density distribution in the edge area of 
FIG. 3A. it can be seen that the peak of the frequency 
distribution is near a density value of 160. What is 
obtained by adding an offset amount of a to the top of 

10 the peak, that is. the density value kimaxarg (G(K)) at 
which the density distribution in the edge area becomes 
the largest, is determined to be a binarization threshold 
of 0 (step SI 6). Here. k:maxargO represents K that 
maximizes the equation in the parentheses. When a = 

15 0, this means that there is no offset amount. 

It is clear empirically that determining the value 
shifted a certain mount (an offset amount) from the 
maximum point in the density distribution to be a binari- 
zation threshold enables a more accurate binarization 

20 process than determining the maximum density value in 
the density distribution to be a binarization threshold. 

As described so far. for example, when the differ- 
ence between the density values of two adjacent pixels 
in the original image A as shown in FIG. 3A has 

25 exceeded a threshold value, the edge area is extracted 
using the pixels as an edge. Then, the density distribu- 
tion in the extracted edge area is obtained so as to inter- 
polate between the density values of the two pixel the 
difference between which has been determined in 

30 obtaining the edge. A density value at which the value of 
the density distribution is almost the largest is deter- 
mined to be a t^narizatlon threshold. This makes it pos- 
sible to determine the optimum binarization threshold 6, 
even if as with the original image A of FIG. 3A, light and 

35 shade is less clear throughout the image and the 
boundary between the character area and the back- 
ground area is vague. As a result, the binarization proc- 
ess of the original image A can be performed accurately 
(see the binarized image P2 in FIG. 3B). 

40 Furthermore, in order to determine a binarization 
threshoki between the density values of the two pixels 
the difference between which has been found in obtain- 
ing the edge, the differentiating process of determining 
the differential value (the accumulation of the values 

46 each representing the large and small relationship 
between adjacent densities as 1 or -1 as shown in FIG. 
4B) for each density value in the density distribution of 
the pixels in the edge area is first performed, the differ- 
ential value indicating the degree to which a binarization 

so threshold value used in binarizing the original image A 
exists between the density values of the two adjacent 
pixels in the edge area. Thereafter, the differential val- 
ues are integrated for all of the density values in the 
edge area and the density distribution in the edge area 

55 is obtained. This enables the binarization process to be 
carried out at high speeds. 

Furthermore, in the case of an image processing 
apparatus provided with a differential filter, because the 
filter can be used, this helps make the binarization cir- 



BNSDOCID: <EP 07502 72A2_L> 



11 



EP 0 750 272 A2 



cuit 5 smaller in size. 

Now, a second binarization method applied to the 
binarization circuit 5 of FIG. 1 will be explained. The 
second binarization method is referred to as the noise 
minimizing binarization threshold value determining 
method or the noise binarization method. 

With the noise binarization method, when an origi- 
nal is binarized using an arbitrary density value as a 
threshold value, the optimum binarization threshold 
value is obtained on the basis of the features of the den- 
sity distribution of isolated points sensed from the shape 
formed by each pixel and vicinal pixels. Here, a shape 
formed by the target pixel and vicinal pixels is referred to 
as noise. 

FIG. 5 illustrates concrete examples of the shape of 
noise composed of the target pixel and its vicinal pixels. 

In FIG. 5. only the target pixel in the noise shape HI 
is black and its eight vicinal pixels are white. The target 
pixel is considered to be an isolated point caused by the 
blurring of characters or Isolated noise in the back- 
ground. The noise shape H2 shows isolated points 
obtained by reversing the noise shape H1 in black and 
white. 

The noise shape H3 is a noise produced by a simi- 
lar cause or fine irregularities in the edge portion. The 
noise shape H4 is the black-and-white reverse of the 
noise shape H3. 

The noise shape H5 is noise caused by irregulari- 
ties in the edge portion and is considered to appear 
more frequently when a clear outline cannot be drawn. 
The noise shape H6 is the black-and-white reverse of 
the noise shape H5. 

The noise shape H7 is also caused in the same 
manner as the noise shape H5. The noise shape H8 is 
the black-and-white reverse of the noise shape H7. 

Any shape has the property that the number of its 
pixels is decreases when the binarization threshold is 
appropriate and increases when the binarization thresh- 
old is inappropriate. The present invention uses such a 
property in determining a binarization threshold. 

Here, the isolated points in the noise shapes HI 
and H2 of FIG. 5 are defined as noise. Hereinafter, 
noise and isolated points are regarded as having the 
same meaning. 

FIG. 6 includes drawings A to D to help explain the 
principle of the noise binarization method and a dia- 
gram showing the relationship between the density and 
isolated points. The binary images B to D are obtained 
by finding the number of noises in the entire image with 
an arbitrary threshold value for the original image A 
where light and shade is less dear throughout the 
image, the density of the entire image is high (the aver- 
age density value is low), and the boundary between 
the character area and the background area is vague, 
and plotting the results. 

When the original image A is binarized using a rel- 
atively large density value (e.g.. a density value of 218) 
as the binarization threshold, the characters are 
crushed as shown by the binarized image B, making the 



background noise conspicuous, and consequently the 
number of noises increases. 

When the original image A is binarized using a rel- 
atively small density value (e.g., a density value of 127) 

5 as the binarization threshold, the characters are blurred, 
making part of the stroke isolated points, and conse- 
quently the number of noises increases. 

In the diagram of FIG. 6, if the valley between two 
mountains where the number of isolated points peaks is 
10 determined to be the optimum binarization threshold e. 
the optimum binary image C from which noise is 
removed as much as possible can be obtained. 

Referring to FIG. 7, the noise binarization method 
will be explained in further detail. 

15 The conditions under which noise takes the noise 
shape HI of FIG. 5 are that the density value of the tar- 
get pixel is smaller than the minimum density value of its 
eight vicinal pixels and the binarization threshold lies 
between the density value of the target pixel and the 

20 minimum density value of the eight vicinal pixels. The 
conditions under which noise takes the noise shape H2 
of FIG. 5 are that the density value of the target pixel is 
larger than the maximum density value of its eight vici- 
nal pixels and the binarization threshold lies between 

25 the density value of the target pixel and the maximum 
density value of the eight vicinal pixels. 

The eight vicinal pixels to the target pixel G3 of the 
original image A in FIG. 7 will be considered. The den- 
sity value of the target pixel G3 is 144. Of the density 

30 values of the eight vicinal pixels to the target pixel, the 
largest one is 244, which is the density value of pixel G4 
at the bottom right, and the smallest one is 140, which 
is the density value of pixel G2 at the top right. 

In this case, since neither the conditions for noise 

35 shape HI nor the conditions for noise shape H2 are ful- 
filled, the target pixel is not an isolated point. 

On the other hand, the eight vicinal pixels to the tar- 
get pixel G7 will be considered. The density value of the 
target pixel G7 is 1 56. Of the density values of the eight 

40 vicinal pixels to the tariget pixel, the largest one is 244, 
which is the density value of pixel G5 at the top left, and 
the smallest one is 204, which is the density value of 
pixel G6 on the left side. 

In this case, when the binarization threshold is 

45 larger than 1 56 and smaller than 204. noise will take the 
form of noise shape HI . 

As described above, with the noise binarization 
method, the target pixel is first compared with the larg- 
est and smallest ones of the density values of its eight 

50 vicinal pixels. When both of the conditions for noise 
shape HI and noise shape H2 are fulfilled, the target 
pixel is sensed as an isolated point. Specifically, the tar- 
get pixel is sensed as an isolated point that is formed In 
binarizing the original image A using as a threshold 

55 value a density value lying between the density value of 
the target pixel and the largest or smallest one of the 
density values of the eight vicinal pixels. Then, from the 
density distribution of the sensed isolated points, the 
density value at which the number of isolated points is 
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the smallest is determined to be a binarization thresh- 
old. 

To obtain the density distribution (noise distribution) 
of isolated points, the differential value for each density 
value in the density distribution of isolated points (the s 
accumulation of the values each representing the large 
and small relationship between the target pixel density 
of an isolated point and the maximum (minimum) den- 
sity value of the vicinal pixels as 1 or -1 as shown in FIG. 
4B) is found in a similar manner to the aforementioned io 
edge binarization method, and then the differential val- 
ues are integrated over all of the density values to 
obtain a noise distribution. 

Specifically, the target pixel is compared with the 
density values of its eight vicinal pixels in the original is 
image A. When both of the conditions for noise shape 
HI and noise shape H2 are fulfilled, the target pixel is 
sensed as an isolated point. The density distribution of 
the isolated points indicates the degree to which a 
threshold used in binarlzing the original image A exists 20 
between the density value of the target pixel sensed as 
an isolated point and the largest or smallest one of the 
density values of the eight vicinal pixels. Therefore, the 
differential value for each density value in the density 
distribution of the isolated points is found and all of the 25 
differential values (see FIG. 4B) are integrated over all 
of the density values. 

By finding the differential values of the noise distri- 
bution and obtaining a density distribution, the number 
of computing steps is reduced and the processing 30 
speed is made faster, as in the edge binarization 
method. 

Another method is to sirrply find a density value 
showing the peak in the density distribution of isolated 
points and determine e on the basis of the density value. 35 

Referring to FIG. 8. a concrete processing proce- 
dure for the noise binarization method in the binariza- 
tion circuit 5 of FIG. 1 will be explained. 

First at step S21 to step S31. for example, as the 
target pixel is shifted sequentially from the top left for all 40 
of the pixels excluding the outermost pixels of the origi- 
nal image A, isolated points are sensed on the basis of 
the target pixel and its eight vicinal pixels and the differ- 
ential of the density distribution of the sensed isolated 
points is found. 45 

A coordinate variable in the x direction is deter- 
mined to be i and a coordinate variable in the y direction 
is determined to be j. Each pixel is represented as (i, j). 
The density value of the target pixel (i. j) is determined 
to be f(i, j). so 

At step S21 to step S26. the target pixel (i. j) is set 
in sequence and all of the pixels from (1 , 1) to (W-2, H- 
2) excluding the outermost pixels are checked so that 
the processes at step S22 and later may be performed. 

In the subsequent processes, the target pixel (i, j) ss 
set at step S21 to step S26 and its eight vicinal pixels 
"8" are pixels to be processed. Here, "8" indicates eight 
pixels over and under, on the right and left sides of, at 
the top right and left of, and at the bottom right and left 



of the target pixel. 

At step S27, the largest one MAX8 and smallest 
one M1N8 of the density values of the eight vicinal pixels 
"8" to the target pixel (i, j) are found. 

At step S28. the largest one of the density values of 
the eight vicinal pixels to the target pixel is compared 
with the density value of the target pixel to check for the 
conditions under which noise takes noise shape H2. 
Specifically, when the density value f(i, j) of the target 
value is larger than the largest one MAX8 of the density 
values of the eight vicinal pixels, noise sensing will be 
effected and control will proceed to step S29. 

On the other hand, when a noise having noise 
shape H2 has not been sensed, control will go to step 
S30. where a check will be made for the conditions 
under which noise takes noise shape HI . 

At step S29, the degree of a change in the density 
distribution of noises sensed at step S28. that is. the dif- 
ferential value of the distribution frequency for each 
density value (the accumulation of the values each rep- 
resenting the large and small relationship between the 
target pixel density of an isolated point and the maxi- 
mum (minimum) density value of the vicinal pixels as 1 
or -1 as shown in FIG. 4B) is determined. 

As with the edge binarization method, with the 
noise binarization method, if the differential value at the 
density value K of the sensed noise is expressed by 
g(K), g(K) will be found as follows. When the density 
value f(i. j) of the target pixel (i, j) is larger than the larg- 
est one MAX8 of the density values of the eight vicinal 
pixels, the frequency "1" will be subtracted from 
g(K) = g(f(i. j)) at the density value f(i, j). whereas the 
frequency "1" will be added to the differential value 
g(K) = g(MAX8) at the largest density value MAX8. 

Then, control advances to step S30. where the 
smallest one of the density values of the eight vicinal 
pixels to the target pixel is compared with the density 
value of the target pixel to check for the conditions under 
which noise takes noise shape HI. Specifically, when 
the density value f(i, j) of the target value is smaller than 
the smallest one MIN8 of the density values of the eight 
vicinal pixels, noise sensing will be effected and control 
will proceed to step S31. 

On the other hand, when a noise having noise 
shape HI has not been sensed, control will go to step 
822 and step 824. where coordinate variables i and j 
will be updated. 

At step S31. as described earlier, the degree of a 
change in the density distribution of noises sensed at 
step S30. that is. the differential value of the distribution 
degree for each density value is determined. 

Specifically, when the density value f(i. j) of the tar- 
get pixel (i. j) is smaller than the smallest one MIN8 of 
the density values of the eight vicinal pixels, the fre- 
quency "1" will be added to g(K) = g(f(i, j)) at the den- 
sity value f(i, j), whereas the frequency "1" will be 
subtracted from the differential value g(K) - g(MIN8) at 
the smallest density value MAX8. 

Specifically, when the target pixel G7 having a den- 
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sity value of 1 56 has been sensed as noise as explained 
in FIG. 7. the frequency "1 " is added to the differential 
value g(156) of the noise distribution at a density value 
of 1 56, whereas the frequency "1 " is subtracted from the 
differential value g(204) of the noise distribution at the 5 
smallest value of 204 of the eight vicinal pixels. 

The processes from step S21 to step S31 are per- 
formed on all of the pixels excluding the outermost pix- 
els of the original image, as with the edge binarization 
method (see FIG. 4B). 10 

Then, at step S32 to step S36. the differential val- 
ues g(K) of the density distribution of noises obtained up 
to step S31 are integrated for all of the density values 
(e.g., the density values ranging from 0 to 255) to obtain 
the density distribution G(K) of noises. is 

The processes at step S32 to step S35 are the 
same as those at step S12 to step S15 of FIG. 4. 

At step S36. the noise distribution obtained by inte- 
grating the differential values g(K) of the density distri- 
bution of noises for all of the density values is subjected 20 
to. for example, the smoothing process of removing 
small irregularities in the noise distribution by the 
weighting average of the number of vicinal noises. 

As a result of performing the processes up to step 
S36 on the original image A. a noise distribution as 25 
shown in FIG. 9 is obtained, for example. 

In the density distribution of isolated points (noises) 
shown in FIG. 9, the distribution of the number of iso- 
lated points sensed as noise shapes HI and H2 has two 
peak points (mountains), el and e2. As shown in the fig- 30 
ure, e1 is the peak of the maximum value and e2 is the 
peak of the minimum value. 

Then, control advances to step S37, where the 
maximum value of the noise distribution is found in, for 
example, the noise distribution as shown in FIG. 9, and 35 
it is determined to be the first mountain el . The second 
largest peak next to the peak of mountain e1 is sensed 
as mountain e2. The density value of the valley portion 
between the two mountains e1 and e2 is determined to 
be a binarization threshold 0 in the noise binarization 40 
method. In this case, in order not to select a smaller 
mountain by mistake, it is necessary to remove small 
valleys between the two mountains e1 and e2. 

While the image processing at step S27 to step S31 
is effected pixel by pixel for the target pixel, it may be 45 
effected on an n x m pixels basis. This makes it possible 
to sense an isolated area consisting of several pixels. 

Although in the embodiment, only noise shapes HI 
and H2 of FIG. 5 have been explained, the same is 
almost true for noise shapes H3 to H8 of FIG. 5 except so 
for the conditions under which noise is sensed. 

The conditions under which noise shape H3 is 
sensed are that, for example, the smallest one of the 
density value of the target pixel and the density value of 
the pixel directly under the target pixel is smaller than 55 
the smallest one of the density values of the remaining 
vicinal pixels. 

The conditions under which noise shape H4 is 
sensed are that, for example, the largest one of the den- 



sity value of the target pixel and the density value of the 
pixel directly under the target pixel is larger than the 
largest one of the density values of the remaining vicinal 
pixels. 

In the case of noise shapes H5 to H8, too. the larg- 
est or smallest one of the density values of a plurality of 
pixels including the target pixel is compared with the 
largest or smallest one of the density values of the 
remaining vicinal pixels as shown in FIG. 5 and these 
noise shapes can be sensed on the basis of the com- 
parison result. 

In this way. for example, when noise shapes H4, 
H6. and H8 have been sensed, at step S29 of FIG. 8, 
the frequency "1" is subtracted from the differential 
value of the noise distribution for the largest one of the 
density values of pixels including the target pixel, 
whereas the frequency "1" is added to the differential 
value of the noise distribution for the largest one of the 
density values of the remaining vicinal pixels. Further- 
more, when noise shapes H3. H5. and H7 have been 
sensed, at step S31 of FIG. 8, the frequency "1" is 
added to the differential value of the noise distribution 
for the smallest one of the density values of pixels 
including the target pixel, whereas the frequency "1 " is 
subtracted from the differential value of the noise distri- 
bution for the smallest one of the density values of the 
remaining vicinal pixels. The processes that follow are 
the same as those explained in FIG. 9. 

As described above, with the noise sensing 
method, noises that meet the conditions for noise 
shapes HI and H2 of FIG. 5 are sensed for an original 
image A as shown in FIG. 6, for example, and the den- 
sity distribution (noise distribution) of noises as shown 
in FIG. 8 is obtained. Then, a first mountain el where 
the distribution frequency is the largest and a second 
mountain e2 having the second largest peak next to the 
distribution frequency of the mountain e1 are sensed. 
The density value of the valley portion (a minimal value) 
between the two mountains e1 and e2 is determined to 
be a binarization threshold of 6. This makes it possible 
to determine the optimum binarization threshokj of 62 
even if light and shade is less clear throughout the 
image and the boundary between the character area 
and the background area is vague as with the original 
image A shown in FIG. 6. and therefore to perform the 
binarization process on the original image A accurately, 
thereby producing a clear binarized image (see the 
binarized image C of FIG. 6). 

Furthermore, since the noise binarization method 
carries out binarization, taking into account the iact that 
noise increases when characters blur or when charac- 
ters are crushed because of conspicuous background 
noise, the method is suitable for binarization of printing 
type such as Minchotai (a Japanese font) having fine 
strokes. 

As described so far. with the present embodiment, 
when the binarization process is performed on an origi- 
nal image, the optimum binarization threshold value can 
be determined on the basis of the features of the density 
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distribution in the edge area sensed from the original 
image, or of the features of the density distribution of 
isolated points obtained in binarizing the original image 
using an arbitrary threshold value. This enables a highly 
accurate binarization process to be carried out at high 5 
speeds. 

Claims 

1 . An apparatus for binarizing images, characterized 10 
by comprising: (FIG. 4A) 



2. An apparatus according to claim 1 , characterized in 
that the conparing means includes: 

an X-direction differential filter (C2) for compar- 
ing pixels adjacent to each other in the horizon- 
tal direction of a target pixel to compute the 
difference between them; and 
a Y-direction differential filter (C3) for compar- 
ing pixels adjacent to each other in the vertical 
direction of the target pixel to compute the dif- 
ference between them. 

3. An apparatus according to claim 1 . characterized in 
that the threshold determining means includes: 



sities in the edge area; and 
means (S1 1 to S1 5) for performing an accumu- 
lating process on the results of the processing 
means for each density value. 

5. An apparatus according to claim 4, characterized in 
that the threshold determining means includes 
means (SI 6) for determining a threshold value on 
the basis of a density value having a largest fre- 
quency. 

6. An apparatus according to claim 1 , characterized in 
that the threshold determining means includes 
means (S16) for determining a density value having 
the maximum frequency plus a constant (a) value 
as the threshold value. 

7. An apparatus for binarizing images, characterized 
by comprising: (FIG. 8) 

means (S21 to S31) for comparing density val- 
ues of target pixels composed of n x m pixels (n 
and m are each an integer of 1 or more) of an 
original image (A) with density values of a plu- 
rality of surrounding pixels in vicinities of the 
target pixels and outputting a comparison 
result; 

means (821 to S3 1) for judging on the basis of 
the comparison result whether or not the target 
pixels are isolated from the surrounding pixels; 
means (S21 to S31) for detecting the density 
values of the target pixels which makes the tar- 
get pixels isolated by binarization process, 
when the judging means has judged that the 
target pixels are isolated; 
means (821 to S31) for calculating out accu- 
mulated isolated pixels frequencies of each 
density value detected by the detecting means 
when the judging means and the detecting 
means finished each process of ail the original 
image; 

means (832 to 836) for determining a thresh- 
old value on the basis of the accumulated iso- 
lated pixels frequencies (G(K)) calculated by 
the calculating means; and 
means (5) for binarizing the original image on 
the basis of the threshold value. 

8. An apparatus according to claim 7, characterized in 
that the judging means includes: 

means (828) for judging that the density of the 
target pixels is the largest of the densities of the 
surrounding pixels; and 
means (830) for judging that the density of the 
target pixels is the smallest of the densities of 
the surrounding pixels. 

9. An apparatus according to claim 7, characterized in 



means (81 to 86) for computing a difference 
between densities of adjacent pixels of an orig- 
inal image (A) and comparing the difference is 
with a predetermined value (a); 
means (87. 89) for detecting an edge area of 
the original image on the basis of the compari- 
son result of the computing means; 
means (88, 810 to 816) for determining a 20 
threshold value (6) on the basis of a density 
distribution of pixels (G(K)) in the edge area; 
and 

means for binarizing the original image on the 
basis of the threshold value. 25 



means (88. 810) for performing a differentiat- 
ing process on each density value in the edge 
area for each pixels, the differentiating process 
counts "+1" on a lower density adjacent pixel. 45 
and counts "-1" on a higher density adjacent 
pixel; and 

means (81 1 to 815) for performing an integrat- 
ing process on the result of the differentiating 
process so as to determine the density distribu- so 
tion. 

4. An apparatus according to claim 1 , characterized in 
that the threshold determining means includes: 

55 

processing means (88, 810) for performing a 
frequency adding process on the lower density 
values and a frequency subtracting process on 
the higher density values in comparing the den- 
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that the threshold determining means includes: 

means (S29. S31) for performing a differentiat- 
ing process on each density value of the target 
pixels which makes the target pixels isolated by 5 
the binarization process, when the judging 
means has judged that the target pixels are iso- 
lated; and 

means (S32 to S35) for performing an integrat- 
ing process on a result of the differentiating io 
process with respect to density. 

10. An apparatus according to claim 7, 
characterized in that the threshold determining 
means includes first means (S29, S31 ) for perform- is 
ing a frequency adding process on the lower den- 
sity values and a frequency subtracting process on 
the higher density values, when the judging means 
has judged that the target pixels are isolated; and 

second means (S27) for performing an inte- 20 
grating process on a result of the processes of the 
first means. 

11. An apparatus according to claim 9, 

characterized in that the threshold determining 2s 
means includes means (S37) for determining a 
minimal value of the results (G(K)) of the integrating 
process as the threshold value. 

12. A method of binarizing images, characterized by 30 
comprising: (FIG. 4A) 

a step (S1 to S6) of computing a difference 
between densities of adjacent pixels of an orig- 
inal image (A) and comparing the difference 35 
with a predetermined value (a); 
a step (S7. S9) of detecting an edge area of the 
original image on the basis of the comparison 
result of the computing step; 
a step (S8. SIO to S16) of determining a 40 
threshold value (6) on the basis of a density 
distribution (G(K)) of pixels in the edge area; 
and 

a step of binarizing the original Image on the 
basis of the threshold value. 4s 

13. A method according to claim 12, characterized in 
that the comparing step includes: 

a step of making a comparison using an X- 
direction differential filter (C2) that compares pixels so 
adjacent to each other in the horizontal direction of 
a target pixel to compute the difference between 
them and a Y-direction differential filter (C3) that 
compares pixels adjacent to each otiier in the verti- 
cal direction of the target pixel to compute the differ- ss 
ence between them. 

14. A method according to claim 12. characterized in 
that the threshold determining step includes: 



a step (S8, SIO) of performing a differentiating 
process on each density value in the edge area 
for each pixels, the differentiating process 
counts "+1" on a lower density adjacent pixel, 
and counts "-1" on a higher density adjacent 
pixel; and 

a step (S11 to SI 5) of performing an integrat- 
ing process on the result of the differentiating 
process so as to determine the density distribu- 
tion. 

15. A method according to daim 12, characterized in 
that the threshold determining step includes: 

a processing step (S8, S10) of performing a 
frequency adding process on the lower density 
values and a frequency subtracting process on 
the higher density values in comparing the den- 
sities in the edge area; and 
a step (S1 1 to SI 5) of performing an accumu- 
lating process on the results of the processing 
step for each 

density value. 

16. A method according to claim 15, characterized in 
that the threshold determining step includes a step 
(SI 6) of determining a threshold value on the basis 
of a density value having a largest frequency 

17. A method according to claim 12. characterized in 
that the threshold determining step includes a step 
(SI 6) of determining a density value having the 
maximum frequency plus a constant (a) value as 
the threshold value. 

18. A method of binarizing images, characterized by 
comprising: (FIG. 8) 

a step (S21 to S31) of comparing density val- 
ues of target pixels composed of n x m pixels (n 
and m are each an integer of 1 or more) of an 
original image (A) with density values of a plu- 
rality of surrounding pixels in vicinities of the 
target pixels and outputting a comparison 
result; 

a step (S21 to S31) of judging on the basis of 
the comparison result whether or not the target 
pixels are isolated from the surrounding pixels; 
a step (S21 to S31 ) of detecting the density val- 
ues of the target pixels which makes the target 
pixels isolated by binarization process, when 
the judging step has judged that the target pix- 
els are isolated; 

a step (S21 to S31) of calculating out accumu- 
lated Isolated pixels frequencies of each den- 
sity value detected by the detecting step when 
the judging step and the detecting step finished 
each process of all the original image; 
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a step (S32 to S36) of determining a threshold 
value on the basis of the accumulated isolated 
pixels frequencies (G(K)) calculated by the cal- 
culating step; and 

a step (5) of binarizing the original image on s 
the basis of the threshold value. 

19. A method according to claim 18, characterized in 
that the judging step includes: 

10 

a step (S28) of judging that the density of the 
target pixels is the largest of the densities of the 
surrounding pixels; and 

a step (S30) of judging that the density of the 
target pixels is the smallest of the densities of is 
the surrounding pixels. 

20. A method according to claim 18, characterized in 
that the threshold determining step includes: 

20 

a step (S29. S31) of performing a differentiat- 
ing process on each density value of the target 
pixels which makes the target pixels isolated by 
the binarization process, when the judging step 
has judged that the target pixels are isolated; ss 
and 

a step (S32 to S35) of performing an integrat- 
ing process on a result of the differentiating 
process with respect to density. 

30 

21. A method according to claim 18, characterized in 
that the threshold determining step includes a first 
step (S29. S31) of performing a frequency adding 
process on the lower density values and a fre- 
quency subtracting process on the higher density 36 
values, when the judging step has judged that the 
target pixels are isolated; and 

a second step (S27) of performing an inte- 
grating process on a result of the processes of the 
first step. 4o 

22. A method according to claim 20, characterized in 
that the threshold determining step includes the 
step (S37) of determining a minimal value of the 
results (G(K)} of the integrating process as the 45 
threshold value. 
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(54) image binarization apparatus and method 

(57) A binarization circuit comprises the function 
(S21 to S31) of comparing the density value of the tar- 
get pixel with the density value of surrounding pixels in 
the vicinity, the function (S21 to S31) of judging whether 
or not the target pixel is isolated from the surrounding 
pixels, and the function (S32 to S36) of detecting the 
density values of the target pixels which makes the tar- 
get pixels isolated by binarization process, the function 
(S32 to S36) of calculating out accumulated isolated 
pixels frequencies of each density value detected by the 
detecting function when the judging means and the 
detecting means finished each process of all the origi- 
nal image, and the function of determining a threshold 
value on the basis of the accumulated Isolated pixels 
frequencies. 
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